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ANALYSIS OF "IBM 2314" VERSUS "7232 RAD AND CRAM" FOR FILE STORAGE IN TSU 

{ INTRODUCTION 

This memo investigates the performance of two hardware organization schemes for file 
storage in the TSU time-sharing environment --1)0 mass storage device identical to 
the IS.M 2314 disc and 2) a storage heirarchy of a 7232 RAD coupled with a lower 
level CRAM mass m.emory in which files migrate between the two devices as determined 
by file promotion/demotion activity with the majority of file I/O to and from the 7232 
(i.e.^ this laffer structure is analogous to that currently proposed for TSU.) In this 
analysis^ it is assumed that the principal criterion of performance is response* to file 
. access requests since rapid response is a principal goal of time-shared computer 
operation. Therefore, the analysis focuses attention upon the derivation of the expected 
response time experienced by individual file I/O requests as a function of device 
performance characteristics and device loading. In addition, estimates of core memory 
requirements for file I/O buffering are obtained for each of the two implementations. 

The mathematical analysis is presented in Section 11. Then utilizing the models of 
Section i! together with example parameters constructed from typical TSU applications, 
a set of graphical studies, comments, and recommendations are presented in Section 111. 

11 MATHEMATICAL MODELS OF THE 2314 AND THE 723yCRAM FILE SYSTEMS 
A. Model of 2314 Seek and Latency Servicing 

Assume requests for file access occur at Poisson rate X and are equally distributed 



Here, response is defined as that period of time elapsing between requesting file I/O from 
a device end completion of that file l/O request by the appropriate device, neglecting ar 
softv/are time necessary to set up or acknowledge such l/O transfer. 
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among n storage modules which comprise the 2314 system (i.e., 1 < n < 8). 
Furthermore, with the 2314 storage system, assume response to file requests is 
achieved subsequent to service in two queues. First, requests enter a seek (or 
positioning) queue in which service is'first-corne-first-served,and each of the 
n storage modules can concurrently serve distinct requests. Then upon completion 
of positioning service, the request enters a latency queue where requests for data 
channel service are freafed first-come-first-served, yef on a one at a time basis 
by each data channel. 

Thus to study response characteristics of a 2314 type of device, the problem is 

to examine the random variables w,, t,, w^, and t^- where w, and t, denote the 

r 1 2 2' I 1 

waiting rime and service time in the seek queue, respectively; and W2 and to 
denote the waiting time and service time in the latency queue., respectively. 

For notational purposes, lef p (t) represent the probability density function for 
a random variable x with respect to the independent variable t (where t denotes 
time), and let X(s) be the Laplace-Stieltjes transform of the distribution for x. 

That is 



u ^ 

Employing this notation, consider the variables w, and t^ are independent, then 

the time m which a request spends waiting for and accomplishing cylinder positioning 

is distributed as the sum of w, and t^; whereby 

1 1 

' M(s) = W.(s)T„(s) / (1) 

Now since the input to the positioning queue is Poisson with m.ean request rate 
X/n per storage module, the transform W,(s) is obtained from the Pollaczek- 
Khintchine formula* 



* See ''Elements of Queueing Theory by T. L Saaty, McGraw-Hill, 1962. 
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VV.(s) = . 

^ s-X/n(i-B^(s)) 



(2) 



where d, denotes the utilization factor of each storage modul^and B,(s) is 
i 1 

the Lapiace-Stieltjes transform of the distribution for the access mechanism 
servicing period b^ (i.e., b^ equals the sum of the seek positioning time t.. 



latency queue waiting time w^, and latency queue service time t^). 



Here from the properties of the Lapiace-Stieltjes transform, the expectation' 



of b^ is 



E fb 1 



•dB^(s) 

"IT" 



= -B=(0) 



s = 



E |t 1 + E ^ 1 + Ey 



(3) 



and the device load p, is given by 



P, = VnE.b,! 



(4) 



Substitution of these results into equation (1) yields 



["] 



E 1 w, + t. 

L i 



= "M'(0) 



X Eib 



lE^! j 



2n(l-pp 



("T' (0) ) 



E ;w,j 
'.J 



t,! 



(5) 



* Using standard notation, E j j represents the expectation of the variable or 
function enclosed within the orackets. 
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where 



nb^^ 



d S^(s) I 



ds 



s=0 



(6) 



Extending this reasoning, consider the variables t,, w^, and t^ are independent. 
Then the time d spent waiting for request recognition and accomplishing data 
transfer is distributed as the sum of w^ and t„; hence 

D(s) = W^Cs) ys) 



wnere 



S^(s) = T^(s)W2(s)T2(s) 



(7) 



ana 



W2(s) = 



(1-P2)s 



s-yc(l -T^Cs)) 



(8) 



Here, ail n devices supply cumulative input X to the latency queue; thus if there 
are c data channels, then the utilization of each channel is expressed 



^2 - c ^'2J 



X 



~ (-12(0)) 



(9) 



Thus, proceeding as before 



-D'(0) 



r oi 

^ 2 ■" 



!C(1-P2) 



(-T^ (0)) 



'" ! 2; 



L^2i 



(10) 
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wnere 



Pit' 



d T^{s) \ 



ds 



^s-0 



01) 



Hence, employing the foregoing results, the expectation of the 2314's response 
time r. to file requests is 



^L^f. 



= E Iw, + t + w- + t^ i 



(12)^ 



XEibi 



2l 



2n (1-p,) 



2i 
+ .fT'(O)) + 7^^^ + (-T'2(0)) 



—^ 



r 1 , 

mi seek service 



2c (I-P2) 



V_ 



EJd datd channel 
service 



This expression can be further simplified by noting 



Elb 



21 



Elt 



r 2f . ^ 21 

EU^ 1 +' Eiw^ i 



(13) 



" 2E[t^l (EJ^t^l + £[^2^^ "^ ^^^2^ H^2 



The result of equation (12) is of particular interest since it not only provides 
an indication of response spee4 but ^Iso an estimate of core l/O buffer 
requirements for file referencing. Let n^ be a random variable denoting the 
number of pages which must be transferred for each file request (i.e., n. is a 
function of ihe record size). Then the expected number of core pages which 
must be dedicated to sustain this i/O activity is 



E ^p^l = XE ! n- ! E j r- I 

I'^rj L fj L fJ 



(14) 
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Note, however, that this result does not include the storage required for the 
2314 i/O software and the data bases which this software must use to achieve 

file management. 

B. Mode! of 7232/CRAM Servicing 

Consider the 723yCRAM system currently contemplated for TSU. In this system, 

the 7232 RAD is reserved for storage of active files, or portions of such files; 

whereas the CRAM is the mass storage reservoir for dormant files and large system 

files. Here it is assumed that files (or portions of files) are promoted and demoted 

betv/een the CRAM and 7232 with Poisson mean activity rate X' for each device. 

In addition to demand X', CRAM service is requested at Poisson rate X" for 

individual page transfers (e.g., direct, single page references of a large file), and 

service of the 7232 RAD is demanded at Poisson file referencing frequency X . 

o 

Here, in order to be consistent with the 2314 model described in part A of this section, 
X = X - X" where X equals the total file request frequency. Thus the CRAM and 
7232 are demanded at Poisson request rates X and X ,, respectively^ with X = 



X' + X" and X , = X' + X . 
d o 



Assume that each device awards service on a first-come-first-served basis. Let 

t denote the time required for the 7232 to service a file request and let t 
o ■ p 

represent the 7232 service time for a single promotion/demotion request. Further- 
more, let t" represenf the CRAM service time of a single page transfer request, 
end let t' be the CRAM service time for d file promotion or demotion activity. 
[Here the service time includes both positioning time and data transfer time.) 
Now let f represent the service time of a typical CRAM request and t , denote 
the service time of a typical 7232 request. Hence the expectations of t and t 
are given by 



E[tl = 
L cj 



/ 



X' 



\ y+x" 
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E. tM + 
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X' + X" 
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(16) 
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and the loading of the 7232 is 



p, = (X +X') E[t J (17) 

■^d ' o L dj . ^ ■ 



Similarly if there are c data channels serving the CRAM, the load per channel is 

(X'-fX")E!t 1 
P. = ^^ (18) 



Then reasoning as in Part A, since the service is first-come-first-served and the 
generation of requests is a Poisson process, the distribution of the waiting time w , 
for 7232 service is described by the Lapface-Stielties transform 

W ,(s) = 2 (19) 

s-X,(l-ys)) 

Thus the response time r .to file requests stored on the 7232 has mean 

21 



t 



X E 
EirJ = -^--^^i..^— + Elt J (20) 

^ "^^ 2 ( 1 - p , ) ^ °' 
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E ' w , i Record 

1 dj 

access time 



Similarly the distribution of the waiting tim.e w for CRAM service is characterized 



by 



(1 - p ) s 

W (s) = (21) 

s-X (1-T (s))/c 



whereby the expected response time to a direct file access of a single page record 
stored on the CRAM is 
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The core memory requirements p , (in pages) for I/O buffering in the 7232 
CRAM system can be estimated by the expected value 



r- ■ -t 

E p , I = 



r 1 + X' E [n 1 (E Iw j + E Iff + E ! w , I + E ? t i ) 
cy ■ L pj I cj t J L dj L pj ' 



+ X E in- 1 E i r , 
o L f J id 



(23) 



where E \n | denotes the mean number of pages which are transferred with each 

i- pj 

file promotion (or demotion) activiiy, and E 1 n. is the expected number of pages 
which are accessed with each fife reference (i.e., n- is a function of record size). 
Note hov/ever that this result does not include the storage required for the I/O 
sof1"ware and data bases which are necessary for mdnaging the 7232 RAD and the 

CRAM. . - 



Another measure of interest is the time f required to promote (or demote) a file 
in its entirety from one device to the other ■— the CRAM to 7232 (or visa versa). 
An estimate is provided by 



Eif I = E 



w \ + 

■ CJ 



+ 



H !W 

L < 



.1 



+ 



Elt I 



(24) 



Equations (20) and (22) provide response measures for the 7232 and CRAM, 
respectively, which can be compared to the 2314 result given in equation (12). 
Similarly, equations (14) and (23) can be utilized to compare the core memory 
requirements for I/O buffering in the two systems (2314 and 7232 CRAM). 



Pcqe .9 



III PERFORMANCE ANALYSIS 

A. Graphical Results 

In order to' compare the two file storage design schemes ( 1) the 2314 and 2) the 
7232/CRAM)/ it is imperative to select reasonable estimates of the variables for 
each of the mathematical models. This can be achieved, in parr, by considering 
a number of cases for each of the systems as determined by variables such as 
record size, file size, and positioning tim.e. 

First, lef us examine the 2314 system for the following four cases: 

Case 1 - small records and non-restricted cylinder accessing. 
Case 2 - small records and restricted cylinder access. 
Case 3 - large records and restricted cylinder access. 
Cass 4 - large records and non-restricted cylinder accessing. 



wirn 



f 74.25 ms if non-restricted cylinder access. 



E it \=i 

. L ] J i 33.65 ms if restricted cylinder access. 



19.5 ms if small records. 



L 2J [26.5 ms if large records. 



c = 1 or 2 data channels 



where a "small record" is equivalent to one page (512 words) per file request, 
and a "large record" corresponds to an average of two pages per file request. 
Here the consideration of different seek positioning times arises because it is 
conceivable that storage allocation on the 2314 is designed to minimize mechanical 
motion (e.g., no more than 11 cylinders («220 tracks) for 90% of the requests*. Such 
a situation might result from storage allocation algorithms based upon frequency 
of file usage and/or file contents and ownership. 

In addition to the foregoing, assume the mean file request rate X varies from 5 to 



Note, however, if limited motion is strictly adhered to, it would effectively reduce the 
amount of immediately addressable data. 
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30 requests/sec. (a range corresponding to the TSU estimates verbally obtained 
from W. Shultz), and let the system consist of 8 independent storage modules 
(i.e.^ n = 8) in order to comply with TSU file storage estimates.* It is also 
assumed that the 2314 storage module operates at 2400 rpm with 7 sectors 
(256 words each) recorded per track. 

Now directing attention to the 7232/tZRAM system, let us consider 

Case A - small records and small files. 
Cose B - small records and large files. 
Case C - large records and small files. 
Case D - large records and large files. 



with 



f 
1 _ j 22.5 ms if small records. 

'oj j ' 28.4 ms if large records. 



.1 _ j 63 ms if small files. 
L pj I 109 ms if large files. 






f , - . 

_ I 515 ms if small files. 

I 915 ms if farqe fifes. 



V 



E it"! = 165 ms. 



L J 



a' = 0.5 requests/sec. (promotion/demotion activity). 

X" = 2 requests/sec. (single page fife accesses from CRAM). 

c = 1 or 2 data channels. 

v/here a "small file" is of average size 8 pages and a 'Marge file" is of average 
size 16 pages. Here the attributes of a "small record" and a "large record" are 
the same as above. The promotion/demotion activity X' is based upon a 200 user 
system with an average session time of 20 m.in/user and 3 file promotion/demotion 
activities per session. Assume that the CRAM cluster consists of two decks 
totaling 768 cards (or «:^ 226 x 10*^ bytes) in accordance with the minimum TSU 



* Nominal Iv, 225 meaa bvtes. 
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configuration described by Computer Sciences Corporation in their TSU 
archirecture document. (Note this two deck cluster approximately corresponds 
to the storage capacity provided by the 8 ( n =^8 ) storage modules in the 2314 
system.) Again let X range from 5 to 30 file requests/sec. 

Utilizing these parameterizations, system performance is derived and graphically 

presented in Figures 1-5. 

r ■) 

Figures 1 and 2 depict the expected response time E { r.| to file requests for a 
single data channel 2314 system and a two data channel 2314 system, respectively. 
As indicated, a nominal response time of ^ 60 to 120 ms is obtained for a broad 
spectrum of the independent variables. 

!n Figures 3 and 4, the mean core memory requirements are presented. Figure 3 

r 1 r 1 

displays page requirements E | pjand E ^p , ' versus X when a single data channel 

L tJ L uCj 

is used by the file storage device (the 2314 or the CRAM, respectively); whereas 
Figure 4 displays th^e requirements when two data channels are used by the file 
storage device. Note that (barring the case of "small files") the nomiinal main 
memory savings ranges from 10 to 25 pages {5K words to 12.5K words) when the 
2314 system is used. 

The expected response time to file requests for 7232 RAD service in the 7232/ 
CRAM system is shown in Figure 5. Here, the nominal response ranges from 35 
to 70 ms for a broad range of variables. 



As a final set of results, the expected response time E jr ] to file requests for 

L Cj 

CRAM service and the mean promote (or demiote) tim.e E i f i are tabulated in 

I Pi 
Figure 6 for the spectrum of conditions examined above in each system. 



B. Comments and Recommendations 

i) Parameter Assumiptions and Results 

The primary intent of this analysis was to examine the response characteristics 
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of fiia storage hardware for tv/o differant implementation schemes in the 
TSU system.* Here^ the attempt was made to provide reasonable 
approximations of the mdependenf variables as construed from current 
estimations of the TSU environment. Thus as we acquire more knov/iedge 
about TSU, other ranges of variables may prove to be relevant for a study 
of this sort. 

On the surface, it appears as though file response in the 7232/CRAM 
system, is better than that provided by the 2314 system (see Figures 1, 2, 
and 5). Yet it should be pointed out that a portion of file requests (those 
directly referencing the CRAM with rate X") experience long response times 
as shown in Figure 6. To further discount this performance difference, it should 
also be noted that the response time estimsates for the 7232/CRAM systems are 
biased towards the "best case" since it was assumed: 

a) files were msapped into contiguous sectors on the 7232 RAD 

b) a file resided in its entirety upon one cylinder of a single CRAM card 

c) the tim.e required by the executive to accomph'sh file response 
(interrupt handling, dictionary searches, etc.) was negligible 

d) the total fife request X of the 2314 system directly translated into a 

corresDonding X + X" in the 7232/t;R.AM system (i.e., X = X + X''). 
' o o 

In regard to the latter of these, 1 would suspect that identical user 

environments would produce different fofal file request rates in each system 

due to added requests 'for maintaining and utilizing device m.aps, dictionaries 

and directories in the 7232/CRAM system. 

Along this same line of reasoning, the file promotion (demiotion) rate X' 

end the file size significantly affect the 7232/CRAM performance. Assuming 

^he same set of variables used in Section 111. A of this study, if X' were to 



* Note however that the emphasis of this study to TSU does not preclude the application of 
the rnathemiGtical m.odels presented here to performance investigation in other system 
environments. 
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increase to 1 request/sec, the CRAM with a single data channel would 
rapidly become overloaded, thereby drcmaticany increasing response 
times. Moreover, it is obvious that file promotion (demotion) activity 
could easily produce additional 7232 RAD traffic (extended servicing • 
periods) if it became a necessity to "write check" all write operations. 



in short, one could easily conceive of a variation in parameters which 
would degrade the response characteristics of the 7232/CRAM system. 
In contrast/ it is difficult to produce the corresponding result in the 2314 
system so long as the records are typicalfy 1 or 2 pages per file request 
and the file request rate X is less than 30 requests/sec. 

Howeverj, in defense of the CRAM, the 723^CRAMi system provides up 
to ~ 888 mega-bytes of file storage capacity since six additional decks 
could be added to the 'Iwo deck CRAM cluster with all eight utilizing 
the same controller;' whereas if additional storage (above the ~225 mega- 
bytes provided by the eight modules) is required in the 2314 system, then 
another controller must be added for each group of eight storage modules. 
This : poses an attendant problem of this analysis — how much file storage 
is required in the TSU environment? Note however that 225 mega -bytes 
provides file storage sufficient for over 2000 users, each with files of ICOK 
bytes. 

ii) Reliability and Cost 

Apart from m.arketing considerations of potential sales, there are at least 
tv/o other major areas of system design which this analysis did not examine 
— ]) system reliability end 2) the total cost of each storage system. 
Since these fatter considerations cannot be divorced from design decisions, 
it is appropriate to comment on these. 

a) Reliability: In time-sharing environments, one key to system 

efficiency is a reliable and rapid access mass storage system. This 
mem.o and others have examined system response; yet to the best of m^y 
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knowiedge,, no one at SDS has examined the CRAM reliability. 
Storage devices such as the CRAM are referred to by some engineers . 
in the industry as "mechanical monsters." This label is due (in part) 
to the inherent reliability problems of their mechanisms and their 
stringent maintenance requiremients. 

if TSU is implemented with 7232/CRAM file storage, ! won't be 
SHiprised if system reliability is a direct reflection of CRAM reliability^ 
independent of the reliability of other devices comprising the system ! 
In comparing the reliability of the two file storage systems, 1 would 
intuitively expect that the mean time before failure of the 2314 
storage is at least a factor of 2 longer than that of the 723yCRAM 
storage. 

it suffices to emphasize that reliability considerations must not be 
overlooked, deferred, or token lightly --' we must look further into this 
area, NOW! In this respect, it would certainly be worthwhile to 
sample NCR's CRAM customers. 

b) Cost: It is difficult to project cost estim.ates of the file storage 
systems considered here, not only because some of the sub-system.s 
ere not yef engineered, but also because the cost of such storage 
depends upon the system's storage capacity*. The tables below serve. 
to provide a cursory comparison of the two systems. (Note the inclusion 
of the additional core memory required in the 7232/CRAM system, for 
i/O buffering - see Section HI. A.) 



* ri 



The range and flexibility of CRAM capacity are undoubtedly its most desirable attributes. 



7232/CRAM System 
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Device 

One 723] controller (with 4 byte interface) 

Two 7232 storage units 

Two deck CRAM 

CRAM controller (single data channel) 

~ 8K core memory 



Cost 


( Sx 


10^) 




« 20 






«80 




^ 


A20 






^25 






^50 





orai 



$295 X 10^ 



2314 System 



Device 

Eight storage modules 

Control fer (single data channel) 



Cost ( $ X 10 ) 

«280 
^ 25 



Tota 1 ; 



$305 X 10' 



Admittedly^ the above estimates are subject to closer scrutiny; however, 
what is important to note is the relative cost differential between the 
two systems. On the surface, it appears as though both hardware 
configurations are about the same price.* 



These cost estimates were obtained in an informal discussion with Product Planning for' 
purposes of comparison and are not to be assumed as specific price quotes. 
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Recommendations 

It these conciusions are correct-, then 1 strongly favor the 2314 for TSU 
(barring adverse reliabifity performance) since for the variables chosen, 
the response characteristics of the two systems are not substantially 
different; and moreover, the above somewhat superficial cost estimates 
do not include the cost of core memory required by the supporting 
software and its data bases, nor does it account for the cost of software 
design and development. 

One should not under estimate the design effort (and cost) necessary to 
build and maintain a file system with the promotion (dem.otion) structure 
currently envisioned for TSU v/ith the 7232/CRAM; nor should 'one base 
the operational efficiency of a tim.e-sharing system upon a basically 
unreliable mechanical device. 
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